Computing of Graphs of Relations Using Generative Grammars

— By considering représentations of graphs of relations on the set of natural numbers by bounded languages it is possible to develop a study of relations which are computable in a certain sensé by context-sensitive grammars. There are obtained closure proprieties for the class of these relations, which allow to prove the context-sensitiveness of certain languages. Résumé. — En représentant les graphes de relations définies sur les nombres entiers par des langages bornés, on peut étudier les relations qui sont calculables (en un certain sens) par des grammaires « context-sensitive ». On obtient des propriétés de fermeture pour cette famille de relations, qui permettent d'établir que certains langages sont « context-sensitive ».